Euristiche 1: Strategia di Posizione
Un'IA Minimax standard sa di aver vinto solo quando forma una sequenza di 5 pezzi. Fino all'ultimo momento, ogni casella sulla scacchiera appare spesso "uguale" (punteggio 0), spingendola a muoversi casualmente all'inizio del gioco.
Il Concetto
- Non tutte le caselle vuote sono uguali. Una pietra giocata nell'angolo è debole; ha meno direzioni in cui espandersi.
- Una pietra al centro è potente. Controlla contemporaneamente linee verticali, orizzontali e diagonali.
- Obiettivo: Incoraggiare l'IA a controllare il centro anche prima che veda una linea vincente.
L'Implementazione: "Heatmap"
Invece di calcolare la geometria della "centralità" in tempo reale (che è lento), definiamo in anticipo una tabella di ricerca.
Questa è una matrice 2D che corrisponde alla dimensione della scacchiera. Numeri più alti indicano posizioni strategiche più preziose. Quando viene eseguita la funzione
evaluate_board, cerchiamo semplicemente il valore per ogni pietra posizionata dall'IA.
